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Abstract 

As in an earlier paper we start from the hypothesis that physics on the 
Planck scale should be described by means of concepts taken from discrete 
mathematics. This goal is realized by developing a scheme being based on the 
dynamical evolution of a particular class of cellular networks being capable 
of performing an unfolding phase transition from a (presumed) chaotic initial 
phase towards a new phase which acts as an attractor in total phase space 
and which carries a fine or super structure which is identified as the discrete 
substratum underlying ordinary continuous space-time (or rather, the physi- 
cal vacuum). Among other things we analyze the internal structure of certain 
particular subclusters of nodes/bonds (maximal connected subsimplices, mss) 
which are the fundamental building blocks of this new phase and which are 
conjectured to correspond to the physical points of ordinary space-time. Their 
mutual entanglement generates a certain near- and far-order, viz. a causal 
structure within the network which is again set into relation with the topolog- 
ical/metrical and causal/geometrical structure of continuous space-time. The 
mathematical techniques to be employed consist mainly of a blend of a fair 
amount of stochastic mathematics with several relatively advanced topics of 
discrete mathematics like the theory of random graphs or combinatorial graph 
theory. Our working philosophy is it to create a scenario in which it becomes 
possible to identify both gravity and quantum theory as the two dominant but 
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derived(!) aspects of an underlying discrete and more primordial theory (dy- 
namical cellular network) on a much coarser level of resolution, viz. continuous 
space-time. 



2 



1 Introduction 



In a previous paper (Jll), starting from the hypothesis that both physics and math- 
ematics are discrete on the Planck scale, we developed a certain framework in form 
of a class of ^cellular network models^ consisting of cells (nodes) interacting with each 
other via bonds according to a certain Hocal law' which governs their evolution. 

Our personal philosophy in this endeavor is the following: If one wants to go be- 
yond the metric continuum (a possibility which was already contemplated by B.Riemann 
in 0), an entirely different and in some respects perhaps even new arsenal of physi- 
cal/mathematical concepts and calculational tools is called for respectively has to be 
invented. (Ideas in a spirit similar to ours can e.g. be found in the work of R.Sorkin 
et al; or C.Isham; 0. A slightly different line of thought is persued in e.g. 0; see 
further remarks at the end of section 2). Among other things one has to be extremely 
careful not to reimport notions and ideas through the backdoor which carry openly 
or implicitly a meaning or connotation having its origin in continuum concepts and, 
more generally, to obey Occam's principle, i.e. stick to as few as possible clear and 
natural hypotheses. 

A case in point is the concept of dimension which appears to be, at least tradition- 
ally, a typical continuum concept. As ordinary physics can successfully be described 
by employing a framework which has as one of its cornerstones the postulate of space- 
time as a metric continuum, a serious candidate for an underlying discrete and more 
primordial substratum shall have the capability to generate a concept like dimension 
as an ^emergent collective quality without(!) having it already among its elementary 
buildingblocks in one or the other disguise. 

We showed in that our class of discrete model theories do have indeed a rich 
enough structure to accomplish, among other things, this goal. More specifically, 
scrutinizing what are in fact the crucial ingredients of something like dimension from 
the point of view of physics, in particular dynamics and interaction in physical sys- 
tems, we managed to develop a notion of ^generalized dimension^ also in discrete and 
quite irregular systems and which mirrors both a characteristic and ''intrinsic' prop- 
erty of the discrete network models under discussion by measuring its ''connectivity' 
and, on the other side, does not resort to some sort of underlying dimension of a 
possible ''embedding space'. In this sense it is in exactly the same way an ^ intrinsic^ 
concept as, say, the concept of intrinsic curvature^ for manifolds. Furthermore it is 
indeed a true generalisation as it coincides in the regular and ordinary situations with 
the usual definition of dimension. 

Remark: One can introduce of course other concepts over discrete structures which 
carry a certain dimensional flavor but which have their basis not so much in physics 
and dynamics but rather in the algebraic topology of, say, ^ simplicial complexes'' (cf. 
e.g. 0). To some extent such ideas were also persued in but we have the (subjec- 
tive) impression that the ' connectivity- dimension^ of the network is the really crucial 
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property from the physical point of view (in particular when something like ^unfolding 
phase transitions^ and other large scale phenomena become relevant). On the other 
hand these different concepts may neatly complement each other in encoding appro- 
priately various facets of ^complex systems\ 

In [m, besides introducing our network concept, possible dynamics on it and defining 
the concept of connectivity dimension, our main concern was the development of a 
kind of 'discrete analysis' and the clarification of its relation to various other mod- 
ern approaches which follow different lines of reasoning but seem, nevertheless, to be 
inspired by the same philosophy, i.e. the complex of ideas and methods called 'non- 
commutative geometry'. On the other side, the possible dynamical processes in our 
network models, which are expected to lead, among other things, to the emergence 
of something like 'space-time' and continuum physics in general were only briefly 
sketched. 

The main purpose of this paper is a more detailed investigation of this 'unfolding' 
of 'phase transition type' and the development of the necessary mathematical, mostly 
topological/geometric, tools and concepts which will allow us to cast vague and qual- 
itative reasoning into a more rigorous and precise framework. 

Remark: As to references to the field in general cf. e.g. ^ and further references 
given in the papers mentioned there. A deserving bibliography of papers dealing with 
more or less non-orthodox ideas about space-time and related concepts is 0. Various 
further mathematical sources we have found useful for our approach will be cited 
below. 

A further clarifying remark (a kind of "petitio principii") concerning the (mathemati- 
cal) rigor of the type of reasoning we are going to present in the following seems to be 
in order. In some sense one should regard it rather as a blending of some "educated 
speculation" with various pieces of more rigorous mathematics. The reasons for this 
are, as we think, almost inescapable. For one, we have to set up and fix both the 
complete abstract framework and conceptual tools and then to infer practical, observ- 
able consequences for ordinary space-time physics more or less at the same time in 
order to motivate our primordial assumptions. This is already difficult enough as we 
have to close a gap between Planck-scale physics and, say, ordinary quantum physics 
which extends over many orders of magnitude. On the other side we consider this 
to be of tantamount importance since it is, given the complete absence of reliable 
experimental data, the only selection principle allowing to judge the scientific value 
of the various assumptions in our model building process. 

For another, many of the mathematical disciplines to be employed in the follow- 
ing are either almost in their infancies (like e.g. the correct statistical treatment of 
extremely complex and densely entangled dynamical systems, consisting of an ex- 
traordinarily large number of degrees of freedom, typical cases in point being our 
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cellular networks), or do not belong to the usual armory of mathematical physics (as 
e.g. various branches of discrete mathematics) and have to be developed to a certain 
extent almost from scratch, at least as applications to our field are concerned. 

Therefore our general strategy will be as follows: we will prefer to develop in this 
paper what we think is the generic scenario in broad outline up to the point that we 
can make transparent how several (partly long standing and puzzling) problems of 
ordinary space-time physics might be successfully approached within our much wider 
framework with, among other things, its deeper conception of the nature and role of 
space-time and the corrresponding fine structure of the physical vacuum. 

There remain quite a number of technical details to be filled in, sometimes even 
veritable subtheories, which may have some interest of their own. This shall in part 
be postponed to subsequent work in case it would blow up the paper to much and 
after the general scheme has proved its value. For the time being we will content our- 
selves with inserting some preliminary remarks at appropriate places in the following 
sections which are to serve as hints as to where more detailed investigations seem to 
be worthwhile. In our view the central section of this paper (both with respect to 
applied mathematical techniques and physical content) is section four. 

Concluding the introduction we would like to add the remark that after having 
nearly completed this paper we stumbled by chance over an exceptionally beautiful 
(but, as is probably the case with the whole discipline, perhaps not so widely known) 
book by Bollobas (l2^; unfortunately it is even out of print at the moment) about 
'random graphs', a field originally founded by Erdoes and Renyi in the late fifties. 
By brousing through the book we realized that the results, being presented there, 
may confirm, if appropriately translated, to a large extent the soundness of several 
of our speculations about the assumed generic behavior of our unfolding network. 
In section 4 of our paper we briefly mention some results from this book; we plan 
however to embark on a closer inspection of the relations between these two fields in 
subsequent work (note that the theory of random graphs was founded to tackle some 
deep problems in graph theory proper, not so much for its probabilistic aspects or 
even possible applications in physics). 



2 The Class of Dynamical Cellular Networks 

The idea to base 'discrete dynamics' on the Planck scale on something like a cellular 
network was partly inspired by the role which its close relatives, the cellular automata, 
are playing in the science of complexity (see the references given in e.g. |l[]) and the 
general philosophy to achieve complex, emergent behavior and pattern generation by 
means of surprisingly simple looking microscopic 'local laws'. 

On the other side, a cellular automaton proper appeared to be a far too regular 
and rigid array in our view, in particular in the context of possible formation of 
something like space-time as an ordered superstructure being embedded in or floating 
above a less organized and probably almost chaotic substratum. More specifically, the 
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organisation of the network as such should be pronouncedly dynamical, most notably 
its kind of wiring. Furthermore, we maintain that really fundamental dynamical laws 
must have a quite specific structure, the basic ingredient being the mutual dynamical 
coupling of more or less two distinct classes of entities, in this context the one being of 
a local character (nodes or sites), the other of a pronouncedly "geometrical" quality 
(bonds or links); the state of the one class being governed by the previous state of 
the other class. Typical cases in point are e.g. general relativity and gauge theory. In 
contrast to our network models the bonds in a cellular automaton are typically both 
rigid and regular and not(!) dynamical so that a ^ backreaction' of the node states 
("matterficlds") on the bond states ("geometry/curvature") is supressed. 

To achieve this we assumed our system to be made up of 'ce/Zs' and elementary 
interactions mediating among these cells, both of which are taken to be dynamical 
variables. This qualitative picture is then condensed into the concept of a ^network' 
consisting of ^nodes^ and ^bonds^ (synonyma being sites, vertices or links, edges re- 
spectively) with each bond connecting two different nodes. 

At each node nj {i running through a certain index set) the corresponding cell can 
be in a specific internal state Sj e 5 (5 typically being some countable or finite set 
not further specified at the moment). Correspondingly the bonds {bik}, the bond 
between node rii and node n^, carry a dynamical ^valuation' {Jik G J^}. A dynamical 
'local (global) law' II, {LL) is then introduced via the general evolution equation given 
below. 

Remark: For the time being we employ a synchroneous 'clock time't, proceeding in 
discrete elementary steps r, i.e. t = n-r. That means, the whole system is updated in 
discrete steps. This clock time should not{\) be confused with socalled 'physical time' 
which is expected to arise as an emergent collective concept on a possibly much coarser 
scale. In any case we conjecture that 'local' physical time will turn out to be some 
kind of ' order parameter field' coming into existence via the dynamical interaction of 
many nodes/bonds within the local grains under discussion (see below). The choice 
of an external overall clock time is made mainly for technical convenience in order 
to keep already quite complicated matters reasonably simple and can be modified if 
necessary. 

To sum up, we make the following definitions: 

2.1 Definition (Cellular Network): In the following we will deal with the class of 
systems defined below: 

i) "Geometrically" they are graphs, i.e. they consist of nodes {rii} and bonds {bik} 
where pictorially the bond bik connects the nodes n.j and with ^ Uk implied 
(there are graphs where this is not so), furthermore, to each pair of nodes there exists 
at most one bond connecting them. In other words the graph is 'simple' (schlicht). 
There is an intimate relationship between the theory of graphs and the algebra of 
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relations on sets. In this latter context one would call a simple graph a set carrying 
a homogeneous non- reflexive, (a) symmetric relation. 

The graph is assumed to be connected, i.e. two arbitrary nodes can be connected 
by a sequence of consecutive bonds, and regular, that is it looks locally the same 
everywhere. Mathematically this means that the number of bonds being incident 
with a given node is the same over the graph ( 'degree' of a node). We call the nodes 
which can be reached from a given node by making one step the 1- order-neighborhood 
Ui and by not more than n steps W„. 

ii) On the graph we implant a class of dynamics in the following way: 

2.2 Definition(Dynamics): As for a cellular automaton each node rii can be in a 
number of internal states Si G S. Each bond bik carries a corresponding bond state 
Jik € J- Then we assume: 

s,{t + r) = lU{s',{t)},{J',,{t)}) (1) 

Mt + T) = llj{{s[{t)},{J[^{t)}) (2) 

{S,l){t + T)=LL{{S,m) (3) 

where Us, llj are two mappings (being the same all over the graph) from the state 
space of a local neighborhood of a given fixed node or bond to S, J , yielding the 
updated values of Si and s\ and J/„ denote the internal states of the nodes 
and bonds of this neighborhood under discussion, S_, J_, LL the corresponding global 
extended states and law. 

Remark: The theory of graphs is developed in e.g. H, 0. As to the connections to 
the algebra of relations see also |T^. There exist a lot of further concepts in ^ graph 
theory' and 'discrete mathematics' in general which are useful in our context, some 
of which (together with some further relevant references )will be introduced below, 
especially in section 4. 

2.3 Lemma: The kind of discrete analysis we developed in made it necessary 
to give the bonds an 'orientation' (which is extremely natural anyhow). Consistency 
then requires an analogous relation to hold for the interactions, i.e: 

bik = -bki and hence Jik = -Jki (4) 
It is now our aim to attempt to motivate a kind of unfolding and pattern creation 

in such a network, which, starting from a certain initial state (or better: phase), is 
supposed to lead in the coarse of a dynamical process - among other things - to the 
emergence of something we are experiencing on a coarser scale of resolution as 'space- 
time' . In order to achieve this we have in a first step to model a kind of concrete 
'critical' dynamics which, on the one hand, fits in the general scheme of Definition 
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2.2. On the other hand it turns out to be a subtle task to appropriately implement 
the crucial ingredients which are to catalyze the unfolding process. 

We presented several types of local laws in We in fact studied quite a few 
other possible dynamical laws, the corresponding scenarios and mappings between the 
mathematical entities occurring in these scenarios and the concepts carrying a certain 
physical meaning on a possibly much coarser scale of resolution like e.g. space-time as 
such, matter, (quantum)fields, gravitation etc. The main difficulty was to implement 
the unfolding process of our ^network universe^ in a natural way and understand 
as what kind of 'order parameter manifold' space-time was going to emerge in this 
evolving and quite chaotic background. In this selection or identification process an 
important role was played by 'Occam's principle', i.e. to infer seemingly complicated 
phenomena from as simple as possible and, as we think, uncontorted microscopic laws. 
A crucial ingredient is the possible switching-on or -off of bonds 6^^, more specifically, 
of the corresponding elementary interactions Jik in a ' hystheresis like' manner (in 
catastrophy theory called a 'fold'). 

These criteria can probably be fulfilled by a whole class of dynamical network laws, 
or expressed more carefully: there may exist a whole class of possible candidates, 
the behavior of which could be checked by simulation on a computer, from which 
we are presenting in the following the probably most simple ones. At the moment 
implementations of various possible network models on a computer are under the way. 
These investigations are quite time consuming for various reasons (complex behavior 
is difficult to study anyhow; cf. e.g. reference [0]), viz. it may turn out that the 
simple laws we are going to describe below have to be replaced in the end by another 
law from the same class in case they e.g. do not behave chaotically enough. These 
numerical investigations will be presented elsewhere. 

The naive picture encoded in the following law is that a, for the time being, not 
further specified substance consisting of elementary quanta q is transported through 
the network according to the following law: 

2.4 Definition of the 'Unfolding' Local Law: The local state space at each site 
Ui is assumed to be either 

S:={n-q;0<n<N,neZ} or q-Z (5) 

The bonds bik can carry the 'valuation' 

Jik e {-1,0, +1} (6) 

Remark: As to the possible allowed range of the variables Sj some additional remarks 
are in order which will be given below. 

Then the first half of the dynamical local law reads in the case S = q ■ 
A) 

Si{t + T) - Si{t) = -q-Y.Jik{t) (7) 

k 
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the sum extending over all the bonds being incident with the node nj. 

The second half, describing the backreaction of the node states on the bond states, 

is slightly more complicated: 

B) 

^)Jik{t + ^) = -sgn{sk{t) - Si{t)) if Jik{t) ^ and (8) 
Ssik := \sk{t) - Si{t)\ > Ai or Jj^ = and 5sik{t) > X2 (9) 

with 

< Ai < A2 and 7a := [Ai, A2] (10) 
denoting the ^ hystheresis intervaf . 

2)Jife(t + r) = if 5sik<\i (11) 

To say it in words: Below Ai bonds are temporarily annihilated, above A2 they are 
turned on again, and in between the bonds may only switch between +1 and — 1, 
which is essentially a switch in orientation or local direction of transport which can 
be seen from the first half of the law. 

C) The roles of Ai, A2 arc interchanged, i.e. bonds hi^ are switched off for Ssi^ > A2 
and switched on again for 5sik < Xi- 

Remark: Both possible laws are presently carefully studied on the computer. As 
the simulations will take some time, the results will be pubhshed elsewhere. What 

one can however already say is that one of the many fascinating observations is 
the ability of systems like these to self-organize themselves and to find a variety of 
different attractors, i.e. to typically occupy a relatively small region of the potentially 
accessible huge phase space. Furthermore type C) leads to a totally different behavior 
as compared with type B). 

iS := g ■ is probably appropriate if one does not want to bother about boundary 
conditions and should be considered as the idealisation of the scenario where typical 
local fluctuations of s, i.e. 

As :=< {s- < s >f >^/2 (12) 

the average taken over some suitable time sequence and/or suitably large spacial 
array of nodes, are sufficiently far away from the possible internal boundaries of the 
concrete system with a finite local state space, e.g. 

se{n-q, 0<n<7V>l} (13) 

One could hence regard the former system as a certain limit for N ^ 00 and shifting 
at the same time the reference point from, say, N/2 to zero. 
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On the other side, for finite N one can introduce boundary conditions hke the 
following ones, arguing that they do not change the qualitative behavior provided 
is much larger than the generic local fluctuations about some average value < s > 
with 

« s X ,say, and < s >= 0{N/2) (14) 

2.4 A'): 

Si{t + t) = Si{t) if -q-J2Jik{t)>q-N-Si{t) or q ■ J2 Jik{t) > Si (15) 

k k 

i.e. there is no transport if it would transcend the maximal/minimal ^charge' of the 
node, Q — q ■ N or {). 

A"): Perhaps more natural arc Aperiodic boundary conditions', i.e. the above equation 
has to be understood modulo A^. 

We want to conclude this section with a couple of additional remarks as to this 
particular type of local law: 

Remarks: i) The above dynamical law shows that under certain circumstances 'ele- 
mentary interactions' Jik may become zero for some lapse of time. It may even be 
possible that a substantial fraction becomes ^locked in' at the vahie zero for a rather 
long time. This will then have some practical consequences for the (partial) repre- 
sentation of our network as a graph. On the one side one may consider the graph, 
in particular its wiring, to be given as a fixed static underlying substratum, i.e. its 
bonds bik " being there" as elements of the graph even if a substantial fraction of the 
corresponding elementary interactions Jik is zero temporarily or even locked in at 
zero. 

On the other side, if one wants to deal with e.g. phase transition like Hopologi- 
cal/ geometrical^ changes of the whole wiring of the network it may be advantageous 
to change the point of view a little bit and regard not only the bond valuations Jj^ 
as dynamical variables but rather the underlying graph as such, more specifically, its 
bonds bik, i-e. allow them to be annihilated or created. As a consequence the under- 
lying graph will change its shape in the course of clock time which may perhaps be 
a more fruitful mode of representation. This latter point of view will be adopted in 
the following where it seems to be appropriate. 

ii) There is a certain (faint) resemblance to non-linear electrical networks. One can 
in fact, if one likes so, consider the S-field as a charge distribution (or potential-field) 
with Si — Sk as kind of voltage difference between neighboring nodes. Part A) of 
the dynamical law refiects then the usual charge conservation. The interpretation 
of B) is more complicated. One could e.g. regard it as a non-linear dependence of 
the resistances of links on the applied voltages. In any case, we are confident that 
it be possible to realize or emulate our system as some kind of non-linear network. 
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thus producing possibly effects which resemble the unfolding of our universe in the 
laboratory! 

iii) We would like to emphasize that our dynamical law is a genuine cellular network 
law and not(!) some Lagrangian field theory in disguise (which is frequently the case 
in other approaches). In our view it is not at all selfevident that it be advisable to 
model fundamental laws on the Planck scale according to one or the other kind of 
an (at best) 'effective quantum field theory' which lives many scales above the Planck 
regime. 

On the other side, we are quite confident that these known types of field theo- 
ries will emerge as effective theories after some appropriate kind of Wenormalisation 
transformation' on a much coarser level, describing the interaction of patterns (e.g. 
fields) which are themselves rather 'collective excitations' . In this sense our approach 
is very much in the spirit of the philosophy of t'Hooft (cf. p^). 

iv) Our personal philosophy is "iconoclastic" in the sense described in the beautiful 



reviews about quantum gravity by Isham (see e.g. []TT|) in sofar as we want to show 
that and how both quantum (field) theory and gravitation emerge as two different 
but related aspects of one and the same underlying and more primordial theory of 
the kind introduced above. The first steps of this endeavor will be undertaken in 
this paper, which is mainly concerned with the analysis of the kind of embedding of a 
certain 'order parameter manifold' ST (space-time) in the background space QX (the 
cellular network). Most importantly we are concerned with the internal structure of 
certain subclusters of nodes/bonds which are on the "continuous" (coarse grained) 
level "experienced" as physical points and their mutual causal relations. 

In this context a lot of topological analysis has to be carried out which is performed 
in a similar spirit as the work of Sorkin et al. (0) or Isham (0) at least as far as the 
general philosophy is concerned. The technical tools and concepts being employed 
may however be different. In our case it is mainly a blend of various fields of 'discrete 
mathematics' as e.g. graph theory, finite geometry, calculus of relations and the like 
with arguments boroughed from statistical physics/mathematics and the science of 
complexity. Some of the concepts developed below may even be new but this is 
difficult to decide from the widely scattered literature, a substantial fraction of which 
may have escaped our notice up to now. 



3 The Primordial (Chaotic) Network Phase QXq 

From the structure of the dynamical law we have elaborated in section 2 we can infer 
that our dynamical network, which we henceforth denote by QX {'quantum space' \ at 
the moment this should however only be considered as a metaphor), is at each fixed 
clock time t a certain (dynamic) graph G{t) if we do not take into account the details 
of the status of the fields of node and bond states but concentrate solely on its purely 
geometric content. The dynamics of G{t) consists of the possible switching off or on 
of some bonds in the time step from t to t + r. 
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3.1 Definition: The full dynamical network (with its distribution of bond and node 
states being included) we call QX or QX{t). If we want to concentrate on its purely 
geometric content we view it as a graph G or G{t). 

Our dynamical law is up to now ^ deterministic\ Therefore we should specify 
the kind of ^initial state' (or rather a generic group of initial states) from which our 
network is supposed to evolve. As was the case with the class of admissible dynamical 
laws, we experimented with quite a few types of possible initial states, looking to what 
kind of scenarios they would probably lead. It is our impression that both the most 
natural (having Occam's principle in mind) and most promising assumption is to 
start from a maximally connected graph, a socalled ^complete grapK or ^ simplex\ i.e. 
each two nodes rij, are connected by a bond bik = —bki or (see below) from a class 
of graphs which are ^almost complete\ 

3.2 Assumption: We assume that our Hnitial phase QXq consists generically (for 
reasons explained below) of ^almost complete graphs\ i.e. the ^average number' of 
active bonds (Jj^ 7^ 0) is almost maximal (see the following remarks). 

Some remarks are here in order: One knows already from the analysis of cellular 
automata that these systems behave typically in an extremely complicated manner 
and that for exactly the same reasons as in e.g. statistical mechanics it makes fre- 
quently only sense to study ''generic'' properties and behavior, mostly with the help 
of statistical means (cf. e.g. the references on cellular automata in [Q, in particular 
the paper by Wolfram; [|13]). 

In other words, it seems more appropriate to speak of different ^phases'' instead of 
individual states. Our dynamical law shows that, typically, a certain percentage of 
bonds are switched on or off at each clock time step or during a certain interval. That 
means, it is more natural to assume that QX was "initially" or better: remained for 
possibly quite some time in a phase with two arbitrary nodes being connected on 
average with a probability 'near one'. If we assume that the number of nodes in our 
network is a very large but finite number A, a simplex has A(A — l)/2 bonds. This 
means: 

3.3 Assumption (Statistical Version): We assume that our network evolves from 
an initial phase QXq with the average number of bonds (taken e.g. over a suitable 
clock time interval) being "near" A(A — l)/2. 

Henceforth our arguments will frequently (for obvious reasons) carry a markedly 
statistical flavor. Therefore we will introduce a couple of corresponding concepts and 
notations. 

3.4 Definition: i) We denote the set of vertices (nodes) and edges (bonds) by V , E 
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respectively (we conform here to the usual notations of graph theory; note that in our 
case - simple graphs - E can be viewed as a certain subset of x and represents a 
homogeneous, non- reflexive, symmetric relation), their cardinalities by |V^|, [E'l. The 
degree of a node n, i.e. the number of bonds being incident with it, is deg{n). The 
graph is called regular ii deg{n) is constant over the whole graph, 
ii) As in our case deg{n) or \E\ are time dependent (if we adopt the point of view 
developed in Remark i) at the end of the previous section, i.e. consider the underlying 
graph as such as a dynamical object), it makes sense to build the corresponding 
statistical concepts: 

< deg >s, < deg{o) >t, < deg >st, < E >t (16) 

are the respective averages of deg, E with < o >g the "spacial" average over the graph 
at fixed clock time t, < o >j some temporal average (e.g. at a fixed node), < o 
a space-time average. The time average is assumed to be taken over an appropriate 
time interval, the length of which depends on the specific context under discussion 
(e.g. the particular ^phase\ various correlation lenghts etc.). 

Our philosophy concerning the possible time dependence is, for the time being, that 
a bond bik is contributing in, say, deg or \E\ at clock time t if Jik ^ 0. 

Evidently there exist certain relations between these notions, e.g: 

3.5 Observation: With 

< deg >s:= J2deg{n)/\V\ and ^de5((n)/2 = \E\ (17) 

V V 

we have 

<deg>s-\V\/2 = \E\ (18) 

and 

<deg>sf\V\/2=<E>t (19) 

Remark: In we gave each bond an orientation s.t. bik = —bki- We are however 
counting in Observation 3.5 these two differently oriented bonds as one and the same 
bond (as usual), hence the factor 1/2. In any case, this does not make a big difference 
as one can always associate an ^undirected' graph with a ^bidirected^ graph. 

3.6 Conclusion: With the help of what we have said above. Assumption 3.3 can 
now be framed this way: 

< deg >s and/or < deg >st remain in a small neighborhood of (|V^| — 1) in the 
'initial phase' QXq for a possibly long time, where "small" has to be understood 
pragmatically, depending on the details of the model and the context. 

Our network (graph) QX (G) carries a natural metric which makes it into a 'metric 
space'. This was already employed in to which the reader is referred for further 
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details. Assuming that G is connected (i.e. every two nodes can be connected by a 
bond sequence) there exists a ^patK of minimal length! (i.e. number of bonds). Then 
we have: 



d{ni,nk) := mm(length of bond sequences, connecting ni,nk) 



(20) 



defines a metric on G. 

With this metric G becomes a discrete topological space (even a ^ Haus dor ff space') 
with a natural neighborhood structure of a given node, i.e: 



The topology as such is however relatively uninteresting since in a discrete, finite 
Hausdorff space each one-element set is necessarily both open and closed. The simple 
proof runs as follows: 



G is finite hence flOj is a finite intersection of open sets and hence again open. By 
construction flOj contains no points other than tiq, that is uq is open. On the other 
side, with Unj open, rio = G — Unj is also closed. 

But despite of this, ^finitary' topological spaces are not(!) automatically trivial 
as can be seen from the beautiful analysis performed by Sorkin However they 
are typically only socalled To-spaces (as to these topological notions cf. any good 
textbook on topology as e.g. fl^). 

At this place we want to make a proviso. The existence of a (physically) natural 
metric on G and a corresponding natural neighborhood structure neatly implementing 
the physically important concepts of "near by" and "far away" is perhaps much more 
important than the existence of a (mathematically) non-trivial topological structure. 
It may well be that on such genuinely discrete sets like networks or graphs natural(!) 
topological/geometric concepts should rather be adapted to the real discreteness of 
the substratum and perhaps not so much to an abstract axiomatic system defining a 
topology. This point of view will be more fully developed in the following section, to 
which we postpone the details of the (partly intricate) topological/geometric analysis. 

In the rest of this section, however, we will try to sketch the expected qualitative 
behavior of our network QX by employing both statistical concepts and the concrete 
local law introduced above. Of particular interest in this respect are the initial phase 
QXq and the scenario when it starts to leave this (possibly 'metastable^) phase due 
to some sort of phase transition. The analysis is, for the time being, necessarily of a 
qualitative/statistical nature as only generic aspects should matter, especially as we 
are at the moment mainly interested in deriving observable consequences on much 
coarser scales which should not depend to much on microscopic details. For another - 
as is the case in statistical mechanics - it would be technically impossible (at least at 




(21) 



no 7^ rii implies 3 open set Oi.riQ G Oj, rij ^ Oj 



(22) 
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the moment) to justify too detailed assumptions and draw precise conclusions from 
them. 

Let us briefly recall the assumptions made about the phase QXq: 

i) = A extremely large, \E\ fa A(A - l)/2 < deg >Ki A - 1 (23) 
i.e. QXq is almost a simplex or complete graph. 

ii) The local state space at node rii consists of multiples of an elementary quantum 
q, i.e: 

s e{q-n}, n G IN or ^ (24) 

ranging from to an appropriately large number TV or from —N to +N (cf. section 
2). If we do not want to bother about boundary conditions we assume the accessible 
local state space to be the full q- 

iii) The bonds bik carry the valuation {— 1,0,+1} modelling the elementary interac- 
tions Jik- 

iv) At each clock time step r either an elementary quantum q is transported via bik 
depending on the sign of Jik or the bond bik is "dead" if Jik — 0. The bond states 
Jik at clock time t + r are dynamically coupled with the "charge difference" of the 
incident site states Sj — Sk at clock time t. 

v) Of crucial importance for pattern formation is the built-in "hysteresis law" and 
the hysteresis interval 

['^i)'^2] , Ai , A2 being the lower and upper critical parameter (25) 

For 

5sik < Ai or > A2 (26) 

the corresponding bond becomes extinct in the next step or becomes alive again if it 
had been extinct before, respectively the other way around in case of law 2.4 C). In 
the following we discuss law 2.4 B). The qualitative reasoning in case of C) would 
follow similar lines. 

If the local fluctuations 6sik are sufficiently large on average, i.e: 

Asik :=< {si - Skf >^/' > A2 (27) 

the corresponding phase is more or less stationary (a slightly more detailed analysis 
can be found below). Inspecting the situation assumed to prevail in the phase QXq 

with < deg >^ A — 1 extremely large, we may infer that also the average fluctuation 
of the local charge Sj at an arbitrary node rii is typically very large at each clock time 
step. 

3.7 Conjecture/ Assumption: We conjecture that in the (chaotic) regime QXq 
correlations have typically an extremely short range due to the enormous number of 
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links per node and the character of the local law. 

Assuming then that the local "orientations" of the incident bond variables are almost 
statistically independent, both the fluctuations of the local charge at a typical node 
Ui and of the charge difference (sj — Sk) with respect to neighboring nodes can be 
inferred from the ^central limit theorem' {see e.g. [15||), yielding among other things: 



As :=< (s- < s > f >^'^= 0{A^'^) (28) 

Asifc = 0{A^/^) (29) 

if we neglect possible phase boundaries {S = q - Z). In other words, local fluctuations 
are expected to be enormous both with respect to (clock) time at an arbitrary but 
fixed node and among nearest neighbors as A is assumed to be extremely large. 



Remark: Note that the following holds (assuming for simplicity that < Si >=< Sk >): 

< {S^ - Sk)^ > = < [(S,- < Si >) - (Sfc- < Sk >)f > (30) 

which can be written as 

J [{si- < Si>) - (sfc- < Sk >)f ■ p{si) ■ p{sk)dsidsk (31) 

with P{o) denoting the ^probability distribution^ under discussion, p{o) the corre- 
sponding 'probability density\ For convenience and for the sake of greater generality 
we write everything continuously while both our 'sample space' and the occurring 
'random variables' are, by construction, discrete. (Being sloppy, we identify the ran- 
dom variable, say, Sj with the respective values it can acquire). 

As, by assumption, the random variables Si, Sk are independent we have: 

p{si, Sk) = p{si) ■ p{sk) (32) 

and hence get with: 

Jisi- < Si >)p{si)dsi = (33) 

< {si - Skf >=< s^i> + <sl> (34) 
i.e., up to a trivial factor the same kind of distribution. 



The soundness of the above conjecture has to be confirmed by performing simula- 
tions with a variety of local configurations around a given typical node. Qualitatively 
one could test this conjecture as follows: Let us e.g. assume that Sq at node uq hap- 
pens to deviate from the surrounding s^s in a systematic way at time t; to be specific, 
we assume sq > Si for most of the neighboring nodes. 

This local configuration makes it highly probable that, due tu part B) of the 
particular local law introduced above, most of the bonds 6oi are "pointing" from uq 
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to Hi (more precisely: the corresponding Joj will be positive) after one time step r, 
which, after another step results via part A) in a huge discharge of node hq. As a 
consequence the charge sq happens to be far below the typical charge of the neighbor- 
ing sites. This then forces most of the incident bonds 6oi respectively Jq, to reorient 
themselves which results in a huge surplus charge of node hq after another two time 
steps and so on. Given that all the nodes under discussion are densely entangled with 
each other the local dynamics in the phase QXq may indeed be sufficiently chaotic 
to justify our conjecture. What is however not entirely clear is the statistical weight 
of such a systematic deviation from a more or less random distribution of the local 
charges (see the following remarks). Furthermore complex systems are capable of 
performing a lot of very surprising things (e.g. approaching attractors very quickly 
irrespective of their seemingly chaotic behavior; an observation made by e.g. Kauff- 
mann in his study of ^switching nets, see Wt 



3.8 Some Annotations to the Probalisitic Framework: As to the soundness of 
the above conjecture some more remarks are appropriate: 

i) This is one of the points, mentioned in the introduction, which comprises in effect a 
whole bunch of important questions which have a relevance of their own. The (partly 
intricate) technical details coming up in this context shall be postponed for the main 
part to forthcoming work (apart from some preliminary remarks following below) as 
we consider it to be our main task at the moment to develop in the rest of the paper 
a scenario in which space-time is to emerge as a kind of (coarse grained) order param- 
eter manifold floating in the discrete network QX and to establish geometric/causal 
notions like "nearby" or "far away". 

ii) Our philosophy is supported by observations made by e.g. S.Kauffmann and re- 
ported in ref. Jl^, p. 109 or 112, viz. that too densely connected networks seem to 



support chaotic behavior while more sparsely connected ones are capable of gener- 
ating complex behavior. The networks discussed there are however more rigid than 
ours in several respects and of a markedly different nature as to the details of their 
dynamical laws {^switching nets'). 

iii) It is of course not really crucial that something like the 'central limit theorem' 
does strictly hold. What we actually do need is a guarantee that fluctuations tend 
to be very large and incoherent and depend to some extent on the density of the 
wiring. Note that e.g. for not necessarily independent random varariables Xi (with, 
for simplicity, vanishing mean and common variance a^) the following holds: 

n 

< (EX,)2 >= 5: < > + < ^X,X, > (35) 

1 i i^j 

The first term on the rhs goes as n ■ o"^. If the Xj are 'uniformly weakly correlated' in 
the following sense: 

|<X,-^X, >|<£ (36) 
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uniformly in i and n with e < a^, we have with Sn '■= J2i Xf. 

n-{a^ ~e) << Sl>< n{a^ + e) (37) 

that is 

ASn = Oip'l'') (38) 

Note that the above assumption is not particularly far fetched as products like 
XiXj,i 7^ j, typically oscillate around zero. Furthermore, similar relations can be 
established for random variables which display a certain ^cluster behavior^ with re- 
spect to space or/and time (as e.g. in ordinary statistical mechanics), 
iv) A careful treatment of many facetts of the central limit theorem can be found e.g. 
in Note that in our case the number of involved random variables is large but 
not really infinite. In this situation the ^ Berry-Essen-Theorems' can be applied (cf. 



e.g. |19|). Furthermore, in [2C] some additional interesting remarks concerning the 
possible extension of the central limit theorem to weakly dependent random variables 
can be found. Note in particular that one consequence of the central limit theorem, 
viz. the normal distribution of the local fluctuations at, say, a typical node no, is not 
necessarily needed in our scenario, i.e. the fact that the small fluctuations are the 
most probable ones and dominate the behavior. 

v) Quite the contrary, the particular kind of local fluctuations we discussed above 
may rather be an indication for a much more interesting behavior (not so frequently 
found in the usual examples of statistical mechanics), i.e. the tendency of amplifica- 
tion of small deviations, viz. a kind of ^positive feedback behavior' , which may play 
perhaps an important role in stabilizing certain phases or, alternatively, drive the 
system away from perhaps only ^ metastable^ phase towards certain ^ attractors\ It is 
however not clear at the moment how frequently these special fiuctuations actually 
do occur; put differently: how large their statistical weight is compared to the more 
chaotic fluctuations which would rather support a kind of gaussian behavior. This 
leads to the last point we want to mention. 

vi) The above discussion shows that a more elaborated kind of statistical or stochas- 
tic theory is called for if one is dealing with such peculiar systems (some steps have 



already been taken in e.g. refs. |]T3[ and [|I8| for a however simpler class, the cellular 
automata). Note that, in contrast to e.g. Gibbsian equilibrium statistical mechanics, 
many pieces of an a priori framework are missing as a natural probability measure on 
a suitable sample space, criteria concerning the relevance and statistical weight of the 
various initial configurations, their long-time effects (which are notoriously difficult 
to forecast in complex systems) and the like. 

For that reason we made, for the time being, the above heuristic assumptions 
and suggest to calculate the various averages and probability distributions in a more 
practical way by assuming that the system behaves reasonable and that the states we 
are dealing with are sufficiently generic so that averages and probabilities taken with 
respect to e.g. "space" and/or "time" over, say, one concretely given actual state 
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of the network (or a time sequence of actual states) give sensible results (due to the 
assumption that the huge numbers of involved nodes and bonds, \V\, \E\ may serve 
as a substitute for ensemble averages) . To give an exemple: 

vii) The local law shows that fluctuations of the charge sq at a given node Uq during 
one clock time step r are given by J2 Jioi^)-, the sum extending over the neighboring 
nodes. If one wants to make statistical statements about fluctuations at a typical 
node, without having an allcomprising statistical framework at ones disposal, one 
can proceed as follows: 

One chooses e.g. to concentrate on the situation at a fixed clock time t, i.e. make 
the statistics over the distribution of node and bond states at a fixed time. 

Definition: a) The points u of the local ^sample space' at an abstract typical node 
Uq are all the possible ^hond configurations' 

{Jko]k. Jko e {+1, 0, -1} i.e. \n\ = S'^^^ (39) 

with deg the degree of the node, i.e. the number of incident bonds bko, k running 
from 1 to deg. 

b) Probabilities of ^ elementary events^ (i.e. a given configuration) are extracted simply 
from a frequency analysis over the array of nodes (frequency of occurrence of the 
various bond configurations under discussion) at time t with a suitable but more or 
less arbitrary numbering of bonds being implied. More general events can then be 
constructed by the usual additivity properties of measures. 

c) The Jko{i^) themselves are ^elementary random variables^ with 

Jkoiuj) := Jfeo (40) 

With the help of the elementary probabilities calculated in b) each of the random 
variables Jkoi^j) has a (discrete) distribution and we can form corresponding sums, 
i.e: 

deg 

J{ij):=J2Jko{u^) (41) 
1 

As charge fiuctuations at a node have been linked with the above J{uj) which is, 
on the other side, a sum over elementary random variables {deg assumed to be very 
large) we can make the following observation: 

Observation: It is J{uj) and the Jko{^) to which our above assumptions like e.g. the 
central limit theorem do apply. 

3.9 Corollary to 3.7: In the perhaps more realistic case S = {0,q, . . . , q-N} and 
N large but nevertheless A ^ N, which we think is natural, given that we assume 
our whole universe to emerge from such a QXq, the above estimate shows that in 
the regime QXq the entire local state spaces Si are covered by the expected local 
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fluctuations of Si witli essentially equal probability 

In other words, one may say that the Hocal entropy^ at each node 

N N 

- J2 In = -J2l/N In 1/N = In iV (42) 

i=0 

is maximal in the phase QXq, thus reflecting the absence of any stable pattern. 



Remarks:i) Such (information) entropy concepts may turn out to be quite useful in 
analyzing systems like our one (see e.g. |13[ or |]18[ where related phenomena were 
analyzed in cellular automata). 

ii) We would like to note that (vague) resemblances to the scenarios discussed in, 
say, ^synergetics^ and related flelds are not accidental in our view (cf. e.g. [jl6l or 
the beautiful book about the working philosophy of the Santa Fe Institute; and 
the references therein). To various paradigmatic catch words like ^ order parameter' , 
'slaving principle' or ' self organized criticality' we hope to come back in forthcoming 
work. 



4 The Transition from the Phase QXq to QX/ST 
and the Emergence of Space-Time as an Order 
Parameter Manifold 

We provided arguments in the previous section that fluctuations tend to be extremely 
large in the primordial phase QXq and correlations so short lived that any kind 
of pattern formation will be obstructed as long as the fluctuations are on average 
substantially larger than the lower critical parameter Ai or, even better, larger than 
A2 (version 2.4 B) of the local law): 

Asik =< {si - Sk)^ > A2 (43) 

(the average taken with respect to space, time or both). 

Let us now assume that, by chance, a sufficiently extended and pronounced spon- 
taneous fluctuation happens to be created in a 'subgraph' G"(to) C G by the network 
dynamics around clock time to- 

4.1 Definition: With G a graph, Vc,Eg its sets of vertices (nodes) and edges (bonds) 
G' is called a subgraph if 

Vg' C Vg and Eg, C Eg (44) 
It is called a section graph if for every pair of nodes 

(ni,nfc) G Vg' bik G provided thaikk e Eg (45) 
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We assume this fluctuation to consist of an array of anomalously small charge 
differences 

Ssik ~ Ai among the nodes of G" (46) 

(~ meaning that the charge differences are typically smaller than or approximately 
equal to Ai). 

Remark: Note that the subgraph G' need not be connected! Quite the contrary, it may 
well be that a subgraph consisting of an array of effectively distributed disconnected 
subclusters will turn out to serve its purpose much better. 

If the surrounding network environment is favorable this fluctuation may then 
trigger an ^avalanche' of rapidly increasing size in the following way: 

AsSik ~ Ai in G'{to) (47) 

(the index s in denoting a spacial average) will have the effect that a possibly 
substantial fraction of bonds bik G Eq' become temporarily inactive after one clock 
time step r (and, possibly, for a longer lapse of time ). 

By assumption we are still in the chaotic phase QXq. So we expect that such 
local temporal deviations from the overall chaotic "equilibrium state" will typically 
quickly dissolve in the rapidly fluctuating background (at least for the specific network 
dynamics we proposed above and for most of the possible scenarios). If, however, the 
drop of the average node degree in G'{to + r) happens to be pronounced enough so 
that 

1 /2 *^ 

^normSiklo' ^ 0{< dcQ >(i, ) ~ A2 (48) 

where the Ihs means the generic(!) amount of fluctuations which can be expected 
from the assumptions about the environment QXq (cf. Conjecture/ Assumption 3.7), 
i.e. almost statistical independence of the orientations of the bonds being incident 
with the nodes belonging to G', we may have an entirely new situation! 

Remark: AsSik\G'{to)7 i-^- the accidental particular fluctuation which happened to 
emerge spontaneously at time to, should not be confused with the above HypicaF 
degree of fluctuations which one has to expect from probability theory. As to the 
order of their respective magnitudes we suppose that: 

^sSiklcHo) < ^normSiklo' (49) 

even after a certain amount of bonds in G' have already died off in the course of the 
phase transition. 

4.2 Supposition: We expect that in the course of the phase transition, which started 
around clock time to the amount of fluctuations in G' will typically lie below the upper 
critical parameter A2 but may on average lie above the lower critical parameter Ai. 
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If the above described scenario actually happens to take place, then it may occur 
that the fluctuation pattern prevailing in G' will not be reabsorbed in the background 
after a few clock time steps (as has been probably the case many times before) but 
may represent the seed for a new and different kind of evolution. Given that the 
situation is as being described in Supposition 4.2 there is a realistic chance that on 
average more bonds are switched off in and around G' than are switched on again, 
i.e: 



It is obvious that the details of this process will depend on the details of the 
probability distribution (probability density) for the random variable Sjjt restricted 
to G', this distribution being assumed to be constructed according to the principles 
described above. To be more specific, this kind of evolution will hold under the 
following proviso: 

4.3 Observation: With p(sifc) |g' being the spacial probability density for the random 
variable for clock time t > to, the unfolding process (i.e. continuing annihilation 
of bonds) will go on if 



Remarks: i) As we already mentioned at the end of section 3 such notions are not 
entirely easy to define rigorously. Such a probability distribution should rather be 
understood in the following way. On the one side we have a completely deterministic 
process, a result of which was (by assumption) this peculiar fiuctuation phenomenon 
at clock time to. As it is practically impossible to follow the process in every detail 
step by step for t > to one has to resort to probabilistic arguments. 

On the basis of a given average node degree < deg >g' and the assumed statistical 
independence of bond orientations (in QXq) one can e.g. calculate (as was shown in 
section 3) the probability distribution p{sik) of between two typical neighboring 
nodes in G'. If this p{sik) fulfills the above inequality for t > to one has reason to 
expect that the unfolding process will go on (at least for a while), 
ii) On the other hand, less stringent assumptions about the stability of the sponta- 
neous fluctuation at to will perhaps ah^cady suffice. What is actually important is that 
more bonds are annihilated on average than are created again. This will presumably 
both depend on the geometric structure of the subgraph G' and the overall network 
state of the graph G around that critical time to- We will however postpone a more 
detailed analysis in this direction and enter in a description of the new phase QX/ ST 
which we expect to emerge from this phase transition. 

In a flrst step we will simplify our task and concentrate solely on the geometry 
of the wiring diagram of the underlying graph G{t), i.e. neglect the details of the 
internal states at the nodes and bonds apart from a bond being dead or alive (as was 



N_{t) - N_^.{t) > on average for t > to 



(50) 




on average 



(51) 
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already done before to some extent), viz. a bond occurs in the wiring diagram of 
G{t) if it is alive at time t. This will enable us to extract more clearly the underlying 
geometric content being encoded in the network. Furthermore, in order to limit the 
amount of technical notation, we will not always explicitly mention the statistical 
or fluctuating character of the various occurring quantities or notions. The correct 
meaning is assumed to be tacitly understood in the respective cases without extra 
mentioning. 

What we are actually after is exhibiting the process in the course of which what we 
will later call ^physical points^ gradually emerge from certain protoforms. Wc assumed 
that in the primordial phase QXq almost all A nodes have been connected with each 
other, viz. the number of bonds in Go is roughly: 

I^^Gol ~ I^GoKI^Gol - l)/2 = A(A - l)/2 (52) 

with A some huge number. Let us now assume that at the onset of the phase transition 
a certain (possibly small) fraction of bonds have become annihilated, say 

1< q; < A(A - l)/2 (53) 

We make, in addition, the idealisation that Go is (for convenience, i.e. not only 
approximately) a complete graph (simplex) . We have then that a arbitrarily selected 
bonds can at most connect k < 2a different nodes, hence there still exist at least 
(A — k) nodes which are maximally connected, viz. they arc spanning a still huge 
subsimplex S' C G. On the other hand there are at most k < 2a nodes with one or 
more incident bonds missing. 

This picture will become increasingly intricate if more and more bonds are switched 
off. To keep track of a possible emerging ^superstructure^ we will proceed as follows. 
We want to cover the graph G (rather its node set) with a class of particular subgraphs 
{S^}, constructed according to the following rule: 

Starting from an arbitrary node, say no, we choose a node rii being connected with 
no by a bond, and in the i-th step a node being connected with all(!) the preceeding 
ones; pictorially: 

(no ^ ni ^ > rik) (54) 

The extension process stops if there is no further node rik+i being connectable with 
all the preceeding ones. 

4.4 Definitions: i) A subgraph S is called a ^maximal subsimplex' (mss) if there is 
no other simplex S ^ S contained in G with S Z) S. 

ii) A subgraph H is called to cover G HVh — Vq and at every node e Vq there exists 
at least one bond e Eh- 

Remark: Such mss are called in combinatorics 'cliques' as we learned recently. 
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This class of mss, C G, and their mutual entanglement will be a key concept 
to characterize the geometrical (large scale) structure of the unfolding graph G. 

4.5 Definition: Let be a class of subgraphs of G. 

i) \^Gu is the graph with n G V^Qu n & every Vg„, 
hk e Er^G. if hik e every Eg, 

ii) UGi, is the graph with n e Vyc^ if n e Vg„ for at least one v 
hik £ E\jg, if £ -E'g,. for at least one v. 

4.6 Observations: i) Starting from an arbitrary node Uq and performing the above 
described steps we get a certain mss being contained in G; described pictorially as 

S{nQ^ ^Uk) (55) 

rik) given, each permutation will yield the same mss, i.e: 

S{nQ^ > Uk) ^ S{n^(Q) ^ >n^(j,)) (56) 

Furthermore each mss can so be constructed, starting from one of its nodes. Evidently 
this could be done for each node and for all possible alternatives as to the choice of 

the next node in the above sequence. 

It is however important to note that, starting e.g. from a given node, there may be 
several alternatives at each intermediate step, leading in the end to different(!) mss 
having some (or even many) nodes and/or bonds in common! We note in passing 

that 

ii) USu covers G with {S^} the class of mss. Note however that in general US^, is 
only a true subgraph of G, i.e. 

Eus. C Eg (57) 



With Sino 



4.7 Example: 

Vg = {no, ni, n2, na}. Eg = {6oi, &12, &03, hs} (58) 
There exist two mss 

S{no — >• ni — > 712) and S{no — > ni — >• na) (59) 
where at rii two alternative choices can be made. 

It turns out to be an ambitious task to calculate the cardinality of mss in a 
given graph as a function of the, say, a missing bonds and their distribution in G. 
the reasons for this are manifold. For one, this number depends sensitively on the 
way the missing bonds are distributed in G. For another, as can most easily be 
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seen by studying examples, the prescription how the mss can be (re) constructed 
(cf. Observation 4.6) is strongly "path dependent" in the sense that they may be 
(in particular if they are large) intricately entangled, which makes an easy counting 
quite delicate. Nevertheless this is an important task. 

4.8 Task: Estimate the number of mss spanning G by using only a few characteristics 
like the number of missing bonds and the like. It may well be that also in this situation 
a statistical approach would be the most appropriate. 



Remark: This problem is presently under study by ourselves. We suppose that there 
is some veritable and interesting piece of mathematics buried in it which goes far 
beyond the particular context of our investigation and which would be of relevance 



in its own right. (Such problems are typically adressed in |23| which, we think, 
will be of help in this respect). We conjecture that there are, among other things, 
structural similarities to something like (co)homology theory to be built over such 
discrete structures. 



While a general complete solution is at the moment not at our disposal, we are 
going to present some preliminary steps and estimates in that direction. As we already 
remarked, one might have the idea that it be possible to provide both a general and 
sensible upper bound on the number of mss in a graph G with, say, A nodes and 
A(A — l)/2 — a bonds. This turns out to be a very difficult endeavor. It seems to be 
easier to shift, in order to get a better feeling for the crucial points of the problem, 
the point of view a little bit. That means we want to construct (typical) examples 
where the number of mss can be given, thus showing what order of magnitude one 
has to expect. 

We construct a special graph as follows: Take 2k nodes, choose a subset Gi 
consisting of exactly k nodes (ni. . . . ,nk), make Gi a simplex. With the remaining 
k nodes {n'l, . . . ,n'j^) we proceed in the same way, i.e. we now have two subsimplices 
Gi, G'l- 

We now choose a one-one-map from (ni, . . . , n^) to {n[, . . . , n';.), say: 

Hi ^ n[ (60) 

We now connect all the rii with the n'j except for the k pairs (ni,n9- The graph G 
so constructed has 

\Eg\ = 2k{2k - l)/2 -k = 2k{2k - 2)/2 (61) 

We see from this that, as in our network scenario, the number of missing bonds is a 
relatively small fraction, hence, the example may be not so untypical. 
We can now make the following sequence of observations: 



4.9 Observations i) Gi = Si is already a mss as each n'- G G[ has one bond missing 
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with respect to Gi. 

ii) One gets new mss by exchanging exactly one Ui with its partner n^, pictorially: 

[Si-m + n'^ (62) 

yielding k further mss. 

iii) One can proceed by constructing another class of mss, now deleting {ni,nj) and 
adding their respective partners, i.e: 

[^i - Hi - Uj + n- + n'j] (63) 

iv) This can be done until we end up with the mss 

[Si-ni rijk + n'l H h n'J = S[ (64) 

The combinatorics goes as follows: 

|{mss}| = ^ [^'j = (1 + 1)'^ = 2'= (65) 

i.e., our 2A;— node-graph (with k bonds missing) contains exactly 2'^ mss. 



4.10 Some Comments on Combinatorics: That the combinatorical problems we 
have adressed above are really ambitious can be seen with the help of the following 

argument. As a "warm-up exercise" one can tackle a seemingly much simpler problem, 
namely trying to find sensible bounds for the cardinality of certain coverings C G C of 
a given finite (but, in general, large) set X with C being a covering of X, C G -P(^)) 
the ^ power set of X. The constraint is that in a given covering C no subsets of already 
occurring sets are to be allowed, i.e., 

Xi^C implies C 3 X^ X^ X^ ^ X^ for j 7^ i (66) 

The reason for this particular constraint stems from our mss (see Corollary 4.12 
below) . 

We are e.g. interested in bounds of the following nature: 

Give an effective bound for sup(|C|; C G C), i.e. a bound which is better than |P(X)|, 
by employing the above constraint. 

As for our graph problem discussed above, this appears to be still quite difficult if one 
starts from first principles. Shifting the point of view one can instead try to construct 
coverings C with a large |C| in order to get at least a sensible lower bound on su'p{\C\). 
It turns out to be effective to choose coverings with sets Xj with |Xj| = \Xj\ for all 
J and then take — k/2 if \X\ — k with k being even. (This idea we owe to our 
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coworker Th. Nowotny; note that in that case the above constraint is automatically 
implied). Then we have {k large): 

\C\ = k\/{[k/2]\)^ ^ {2/Tikf'^ ■ 2^= (67) 

with the help of Stirling's formula. Note that a covering with non-overlapping sets 
(i.e. a ^ partition^) has always a cardinality \C\ < k. 

A little bit surprisingly, this construction happens already to be optimal, as we 
found out recently when we stumbled by chance over an old but noteworthy paper by 
E.Sperner, |^ (see also the beautiful book of H.Lueneburg, chapt.XVI and the 



remark on p. 492 or ^6]). In this paper the following result has been proven (which, 
by the way gave rise to a full-fledged subtheory in combinatorics); (in our notation): 

Sperner's Theorem: 

sup \C\ = ( ) with k = [n/2] {61 




and sup is attained for Pk{X), a covering with /c— sets, if n is even, Pk{X) and Pk+i{X) 
if n is odd. 



Remark: It may well be that the methods developed there may be also helpful in our 
more general graph-problem. 

Returning to our concrete network scenario we can now proceed as follows: 
Vg can be split in the following way: 

Vg = Vs' U V)v (69) 

with Vn the set of nodes with some of the a bonds among them missing, V5" the set 
of nodes being maximally connected (see the remarks after formula (53)) 

\Vn\ = k<2a (70) 

Almost by definition, V5/ generate a simplex S' C G. 

4.11 Observation: i) The simplex S' is contained in each of the maximal subsim- 
phces Su, i.e: 

S' C nSu with, in general, S' 7^ nS"^ (71) 

ii) S' itself is not(!) maximal as [S' U rii] is always a larger simplex with Ui E N and 
[S' U rii] being the section graph spanned by V5/ and rij. 

iii) To each maximal simplex Sy d G belongs a unique maximal subsimplex A^,^ C A^ 
with 

= [S' U A^,] (72) 
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4.12 Corollary: From the maximality of the Ny follows a general structure relation 
for the {Sy} and {N^}: 

v^,!^ Sy^S^^ Ny^N^ (73) 

and neither 

C nor C (74) 
viz. there always exists at least one Ui, e V^r^ s.t. ^ V^^ and vice versa. 

Proof of Observation 4.11: i) Starting from an arbitrary node n G G, it is by definition 
connected with all the other nodes in 5", since if say n, n' are not connected they 
both belong to N (by definition). I.e., irrespectively how we will proceed in the 
construction of some S^^ S' can always be added at any intermediate step, hence 
5*' C r\Sy. On the other side one can easily construct scenarios where S' ^ r\Sy. 

ii) As n e A*" is connected with each n' G S' (by definition of and S') , the section 
graph [5" U n\ is again a (larger) simplex. 

iii) We have 5" C Si, for all v, hence 

S, ^ implies ^ (75) 
with A^j,^^ the corresponding section graphs in A^. 

With Su being a simplex, A^^ is again a subsimplex which is maximal in A^. Otherwise 
Sy would not be maximal in G. 

On the other side each = [S' U N^,] is uniquely given by a maximal N^, in A^ as 
each node in A^ is connected with all the nodes in S'. 

We see from the above that as long as a, the number of dead (missing) bonds, is 
much smaller than the number of bonds in the initial simplex Gq, there does exist a 
considerable overlap 5", among the class of mss S^,. This overlap will become smaller 
with a increasing with clock time t; by the same token the number of mss will increase. 
To describe this unfolding process we make the following pictorial abbreviations and 
observations: 

4.13 Abbreviation: We abbreviate n^, (not) connected by a bond by 

rii ~ Uk {rii rfj Uk) (76) 



We then have: 

4.14 Observation: i) rii 7^ ^fc implies that they are lying in different Si^^s. 
ii) 5*1^ , Sn are disjoint, i.e. H = iS 

Vn^ e Sy3nf, e Sf, with 7^ (77) 
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or vice versa. 

4.15 Consequence: This shows that it may well be that Si, f] — $ while the 
two mss have still a lot of '' interbonds\ i.e. bonds connecting the one with the other. 
The guiding idea is however that Vs^ and V^^, taken as a whole, will be generically 
considerably less strongly entangled with each other than the nodes within S„ or 5"^ 
among themselves after the unfolding process is fully developed. 

4.16 The Physical Picture: For a small, viz. S' C G still large, we regard 
the emerging S^^^s as ^ protoforms^ of ^physical points\ We suppose that this picture 
becomes more pronounced with increasing a, i.e. increasing clock time, when the 
entanglement between different proto points becomes weaker. For a sufficiently small 
all these proto points are hanging together via the non-empty(!) S' while for a 
sufficiently large (i.e. clock time large) and the dead bonds appropriately distributed 
over G it may happen that 5" = and that, furthermore, a pronounced far- and near- 
order among the grains S^, is established via their (varying) 'degree of connectedness' . 

This is the scenario which, we hope, will support a certain 'superstructure' we 
dub ST (space-time), the whole complex we hke to call QX/ST, i.e. a still wildly 
fluctuating " quantum underworld" with a both coarser and more smoothly behaving 
'order parameter manifold' being superimposed. 

One can supply a rough estimate as to the threshold which (under certain con- 
ditions) may divide these two scenarios. With the primordial graph Gq being nearly 
a simplex of node number, say. A, edge number A(A — l)/2 and a bonds already 
annihilated, we had the result (see above) that S' consists at least of 

\Vs'\>A-2a (78) 

nodes as long as the rhs is positive. Hence: 

4.17 Observation: There is a chance that S' — 0, i.e an effective distribution of the 
annihilated bonds being assumed, when 

a > A/2 (79) 

We conjecture that this is a characteristic number which indicates where the transition 
zone will probably lie which divides the two regimes described above. The threshold 
value yields: 

A(A - l)/2 - A/2 = A(A - 2) /2 (80) 
bonds being still alive, which implies an average node degree: 

<deg>s=A-2 (81) 

in other words, on the average there is only one bond missing per node! 
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Remark: The content of Observation 4.17 makes it clear again that relatively ad- 
vanced stochastic graph concepts are called for, of a kind as they are developed in 
the beautiful book of Bollobas about ^random graphs' (@]), i.e. it has to be clarified 
whether e.g. a = A/2 is actually representing what is called a threshold function'' 
for random graphs. These extremely important concepts will be discussed in more 
detail elsewhere, as we want to enter in the remaining part of this paper into a more 
thorough analysis of the nature of 'physical points' we have introduced above and 
their mutual entanglement, in particular for large a i.e. far away from the phase 
transition regime. 

Our strategy to relate the mss with what one may call on a much more coarse 
grained level physical points suggests the introduction of the following mathematical 
concepts, being of wide use in combinatorial mathematics and related fields (cf. e.g. 
or H). 

4.18 Definition: Over the 'ground set' V we construct an 'incidence structure' 
(y, (S,/) or 'block space' in the following way: 

i) The 'blocks' are the mss {S^} 

ii) The points of the incidence structure are the nodes 

iii) The 'incidence relation' / is G. 

In other words we say a node is incident with a block Sy or belongs to S^- In our 
scenario the blocks are elements of the power set PiV) (which needs not always be 
the case). 

iv) With (n) we denote the blocks 5*1, which are incident with n, i.e. n G 5*1,. In the 
general theory {Sy) would denote the nodes being incident with Sy, in our case where 
/ =G we identify {Sy) and Sy] |(n)|, \Sy\ are their respective cardinalities. 

v) The above is generalized in an obvious way to (n^^, . . . , nj^.) or {Sy^, . . . , Sy^,). 

4.19 Definition: i) An 'automorphism' A of a block space is a bijective map V —^V 
s.t. 

A: Sy ^ Snu' 5 a permutation of {u} (82) 
ii) The automorphism A is called 'inner' if it acts within the respective blocks, i.e: 

A: Sy-^Sy for all 1/ (83) 



4.20 Definition: With respect to the above block space we can speak of an 

i) 'interior bond' of a given Sy, i.e: 

bik with Hi, Uk G Sy (84) 

ii) 'exterior bond' with respect to a given Sy, i.e: 

hik withnj, rik ^ 5*,, (85) 
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iii) an Hnterhond\ i.e: 

hik withnj e Sy, Uk e S^, u ^ fi (86) 

iv) a ^common bond' of Su,Sfj_ if bik is an interior bond both of Si, and S^. 

v) a 'trae interbond bik if for 7^ /x: 

ni G S"!,, nfc e S^, Uk ^ (87) 

vi) We then have the relation for given 5*^, S*^: 

{interbonds} — {common bonds} = {true interbonds} (88) 

Remarks: i) The relation between these classes describes the (time dependent) degree 
of entanglement among the blocks S^, viz. among the physical proto points and, as 
a consequence, the physical near- and far-order on the level of ST, the macroscopic 
causality structure of space-time and the non-local entanglement we observe in quan- 
tum mechanics. 

ii) In Definition 2.1 we defined the notion of a 'simple graph' and related it with the 
concept of a 'homogeneous', 'non-reflexive' relation. Note that, on the other side, 
a graph is a particular example of a block space, with the class of bonds being the 
blocks and the obvious incidence relation between nodes and bonds. 

This identification generalizes easily to more complex scenarios in the following 



way: Following Bollobas in |g6[ we define a 'set system' T over, say, \^ to be a subset 
of the powerset -P(^), i.e: 

T C Piy) (89) 

Such a set system is by the same token a block space, both being, on the other side, 
examples of a 'heterogeneous relation' between V and P{V) ( a homogeneous relation 
corresponding to blocks C P^'^\V)). 

4.21 Definition: i) P^''\V) is the class oik- sets in P{V) 

ii) A homogeneous relation is a subset of V x V or, by the same token, a subset of 

p(2)(y) 

iii) A heterogeneous relation is a relation between between two sets of, typically, dif- 
ferent nature, i.e. a block space. If the set of blocks is contained in P{V) one may 
also call it a 'hyper graph' and its blocks, i.e. the occurring tuples of nodes its 'hyper 
edges'. If the hyper edges are uniformly taken from P^'^^V) it is called a ' k-uniform' 
hyper graph (see e.g. [p^ ) 

iv) As is the case for simple graphs and block spaces, one can now talk of the 'degree 
of a node' in a hypergraph, i.e. the number of incident hyper edges, i.e. |(n)| or the 
rank of a hyper edge, which is in our example simply the number of nodes belonging 
to it. 

Remark: We would like to emphasize that, while this various definitions and intro- 
duced concepts seem to be, at first glance, more or less straightforward and related. 
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they nevertheless turn out to be very efficient and economical tools to deal with a 
number of surprisingly deep questions in discrete mathematics from different perspec- 
tives (e.g. graphs, relational mathematics, incidence structures or block spaces; see 
the above mentioned literature). 

4.22 Observation: As a simplex is uniquely given by its set of nodes, i.e. a set 
C P{V), we can associate our complex QX/ ST, i.e. the underlying graph G and the 
array of mss, with a hypergraph by identifying the S^''^ with its hyperbonds. This 
hypergraph is nothing but USy C G (introduced in Observation 4.6), viz. it exhibits 
in general not the full wiring of G or QX but only the bonds occurring in the (Sj^'s, 
the true interbonds, however, are missing in U^*,^. 

In a next step one can go to a coarser level of resolution by defining the intersection 
graph'' of the set {Si,}; henceforth (as the notion hypergraph is already fixed in graph 
theory in the sense defined above) we prefer to call it the associated ^skeleton grapK 
or ^ super graph\ 

4.23 Observation: By shrinking the blocks Si, to ^super nodes' one gets another 
graph by saying that two super nodes 5",^, S^ {u ^ /j,), are linked by a ^ super hand if 
their intersection S^ {~\ S^ ^ 0. This ^ super graph' may then be associated with the 
manifold of ^unresolved' physical points, ST, if we neglect their internal complexity 
(cf. this with what we said in 4.15, 4.16 above). 

The above train of thought shows that one may impose on the underlying network 
QX a certain hierarchy of levels of varying resolution of the physical landscape which 
becomes more and more pronounced with increasing number of turned-off bonds, viz. 
with increasing clock time. Given an arbitrary but fixed block 5*0, one can define its 
infinitesimal neighborhood Ui{So) as consisting of the mss S^ with 

-5° n ^0 7^ (90) 

in other words, the nodes adjacent to yS'o in the super graph ST of 4.23. 
There may then exist mss S^j^ with 

S^nS°^$ for some u but 5^ n 5o = (91) 

i.e. super nodes directly connected with some S^ but no longer with Sq itself, viz. 
they belong to Ui{Sp) but only to the second order neighborhood U2{Sq) of 5*0 (as 
for this topological concept cf. Definition 2.1 above). Proceeding in this way it may 
be possible to impose some metrical near- and far-order on the network by taking in 
a certain approximation only the information into account which is encoded in the 
mutual overlap of the mss S : v i.e. in ST = USi,. What is projected out on this 
level are the (possibly still numerous) interbonds which may exist between the various 
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disjunct mss. The details of the neighborhood structure encoded in the full QX/ST 
can then be rebuilt starting from the skeleton graph ST — US,^. 

In the physics of many degrees of freedom what typically matters is the strength of 
interaction between the various constituents. Furthermore this characteristic quantity 
is usually closely related with their spatial distance in the system under discussion 
and its dimension. Following these lines we will also organize our network. 

Given two node sets A, B or the respective subgraphs we can count the number of 
bonds between them and regard this as a measure of their mutual dynamical coupling. 

4.24 Definition (Connectivity): With A, B being two sets of the above kind we 
denote by|A ~ B\ the number of bonds connecting the nodes of A with the nodes of 
B and by |A ~ their maximal possible number. Then we call 

Q<cab:^\A^ B\/\ar. B\^<1 (92) 

the ^connectivity' of the pair A, B. 

It represents the probability that a randomly picked up pair of nodes ua & A, ub & B 

is connected by a bond. 

\A B\m depends however on the mutual relation between A and B\ 

4.25 Observation: i) 

AnB ^0 ^\A^ B\rn^\A\-\B\ (93) 
(1^1, \B\ the respective number of nodes), hence 

CAB = \A^B\/\A\-\B\ (94) 

ii) 

A^B^\Ar^B\^^ (1^1) (95) 
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iii) 



AnB^$^\A^B\m = \{A-B)r^{B-A)\„, (96) 

+ \{AAB) r^{AnB)\m+\{AnB)r^{An S)|^ 

i.e: 

\A^B\^ = \A - B\ ■ \B - A\ + \An B ■ {\A - B\ + \B - A\) + (^^^^^^ (97) 
with AAB being the symmetric difference of A and B. 

Remark: There exist of course other possibilities to quantify the degree of mutual 
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influence among the various regions of tlie grapli. One could e.g. admit not only 
direct bonds as connecting paths but paths up to a certain length etc. Furthermore 
there are a variety of (not primarily physically motivated) notions of connectedness in 
use in graph theory (e.g. the theorems of Menger, cf. 0). The concept we developed 
above is adapted to our particular scenario with the mss as building blocks but with 
possibly a lot of surviving interbonds between disjunct grains S^,7,S^ which may 
perhaps be quite a distance apart on the skeleton graph ST. Our notion is (among 
other things) able to measure these residual bonds which are in our view responsible 
for the observed ^non-locality^ of quantum theory. 



4.26 The Metric/Topological Picture of QX/ST (a first Draft): 

The picture we expect to emerge after the unfolding process is fully developed (i.e. a 
relatively large) is now the following: 

i) It is one of the many fascinating observations made in that, perhaps against 



the usual intuition, random graphs tend to be surprisingly regular, i.e. the generic(!) 
graph with, say, n nodes and m bonds tends to be almost translation invariant, viz. 
the node degree is roughly the same over the graph (an effect of the peaked probability 
in phase space, similar to e.g. related phenomena in statistical mechanics). In other 
words, it is perhaps not too far-fetched to expect the same, at least on average, for 
the typical shape of the mss and their entanglement. 

ii) Taking then a typical grain 5*0 of ST, we expect its infinitesimal neighborhood 
{S^} to be densely connected with 5*0 in the sense of Definition 4.24. In other words: 

CSoSo = 1 , Cs.so ~ 1 (98) 

iii) Proceeding further with picking up grains S^ in decreasing order of cs^Sf, we can 
construct shell after shell around 5*0 with weaker and weaker connectivity as regards 
to the central element Sq, i.e: 

1 > csoS2 > csosl, ■ ■ ■ (99) 

iv) We expect this process to be consistent with the neighborhood structure on the 
super graph ST which is defined by intersection, i.e. that node distance on ST 
corresponds more or less with the decrease in connectivity (properties like these have 
of course to be checked more systematically, analytically and/or via simulations on a 
computer which is under way). 



5 Comments and Concluding Remarks 

In this last section we would like to briefly recapitulate what has been accomplished 
in the preceeding sections and what remains to be done in forthcoming work. Fur- 
thermore we will focus on some longstanding goals which, we hope, can be acchieved 
by continuing the train of ideas developed and sketched above. 
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We have introduced and studied a class of cellular network models (rather, some 
simple candidates of a presumably much larger set) the dynamical laws of which are 
capable of performing some peculiar sort of unfolding in addition to the ordinary 
dynamics. This is implemented by introducing a socalled hystheresis interval given 
by the upper and lower critical parameters A2, Ai which regulate the switching-on 
and -off of elementary interactions between the nodes of the network. 

We argue that the network evolution will drive the system for generic initial con- 
ditions towards a special type of attractor which, we conjecture, is the underlying 
hidden discrete substratum of our continuous space-time manifold (or rather, the 
physical vacuum) as we know it on a much coarser scale of resolution. 

As particular constituents we describe the formation of physical (proto)points 
which consist in our scheme of densly entangled subclusters of, as we expect, roughly 
Planck scale size. The complex internal structure of these subclusters {mss) is sup- 
posed to be the carrier of the (quantum)fields which occur in continuum physics as 
elementary building blocks. This transition from the discrete network substratum to 
the continuum description shall be worked out in greater detail in forthcoming work 
together with a correspondence principle which relates both gravity and quantum 
theory with certain aspects of our scenario. 

As to the technical side of the investigation, simulations and implementations of 
the various laws together with an appropriate sample of choices of the respective 
parameters and initial conditions are presently performed on a computer. They are 
designed to test and/or verify the conjectured scenarios described above. In this 
connection many details can and have to be checked like length of transients, type of 
attractors, number, size and internal structure of the mss and their mutual overlap, 
cycle length, average node degree, number of extinct bonds, strength of fluctuations 
and the like. The results shall be published in the near future. 

Last but not least, we would like to relate our approach in more detail with the 
ideas of e.g. Sorkin et al., the conceptual scheme provided by Isham and the train 
of ideas developed by 't Hooft (see the references), not to mention the whole field of 
non- commutative geometry as such (see however our first paper |l[]). We regret that 
this could not be done already in this paper due to lack of space. Furthermore, the 
deep results of the fascinating field of random graphs are only very briefly touched. 



Acknowledgement: We would like to thank H.L.de Vries for many helpful remarks 
concerning the existing literature about various fields of discrete mathematics. 
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